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Abstract 



A new approach to play games quantum mechanically is proposed. We con- 
sider two players who perform measurements in an EPR-type setting. The payoff 
relations are defined as functions of correlations, i.e. without reference to classical 
or quantum mechanics. Classical bi- matrix games are reproduced if the input 
states are classical and perfectly anti-correlated, that is, for a classical correlation 
game. However, for a quantum correlation game, with an entangled singlet state 
t^. ■ as input, qualitatively different solutions are obtained. For example, the Prisoners' 

Dilemma acquires a Nash equilibrium if the players both apply a mixed strategy. 
q | It appears to be conceptually impossible to reproduce the properties of quantum 

CO ■ correlation games within the framework of classical games. 
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PACS: 03.67.-a, 02.50.Le 



§ 1 Introduction 

To process information has been conceived for a long time as a purely mathematical 
task, independent of the carrier of information. However, problems such as identifying a 
^ ■ marked object in a database pQ or the factorization of large integer numbers 2j are solved 

in a highly efficient way if information is stored and processed quantum mechanically. 
Hence, the theory of quantum information came into existence generalizing classical bits 
to qubits: linear combinations of classically incompatible states are possible, and they 
can be processed simultaneously. 

Game theory a tool to take decisions in a rational way, has been proposed as 
another promising candidate to benefit from a quantum mechanical implementation [3] . 
Based on their knowledge of the circumstances, players in a classical game select from 
a set of possible moves or actions to maximize their payoffs. In its quantum version, 
unexpected moves may provide new solutions to the game; a strategy which includes 
quantum moves may outperform a classical strategy [Sj. Opinions about the true quan- 
tum character of such games are divided, however. It has been argued that quantized 
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games are nothing but disguised classical games jHj. In other words, to quantize a game 
is claimed equivalent to replacing the original game by a different classical game. 

In the present paper, we associate a quantum game with a classical game in a way 
which addresses this criticism by imposing two constraints: 

(cl) The players choose their moves (or actions) from the same set in both the classical 
and the quantized game. 

(c2) The players agree on explicit expressions for their payoffs which must not be 
modified when switching between the classical and the quantized version of the 
game. 

Games with these properties are expected to be immune against the criticism raised 
above. In the new setting, the only 'parameter' is the input state on which the players 
act, and its nature will determine the classical or quantum character of the game. Our 
approach to quantum games, tailored to satisfy both (cl) and (c2), is inspired by Bell's 
work 7\: correlations of measurement outcomes are essential. Effectively, we will define 
payoff relations in terms of correlations - these payoffs will become sensitive to the 
classical or quantum nature of the input allowing for modified Nash equilibria. 

Section 2 introduces our notation of classical games. Then, games will be set up 
in a way which resembles an EPR experiment. In Section 4, correlation games will be 
defined through payoffs depending explicitly on correlations. If played on a classical 
input state, they reproduce classical bi-matrix games. New advantageous strategies 
may emerge, however, if the same payoff relations are used in the quantum mechanical 
setting, as shown in Section 5. Finally, we discuss achievements and limitations of our 
approach. 

2 Matrix games and payoffs 

Consider a matrix game [Hj for two players, called Alice and Bob. A large set of identical 
objects are prepared in definite states, not necessarily known to the players. Each object 
splits into two equivalent 'halves' handed over to Alice and Bob simultaneously. Let the 
players agree beforehand on the following rules: 

1. Alice and Bob may either play the identity move I or perform actions Sa and Sb, 
respectively. The moves Sa,b (and /) consist of unique actions such as flipping a 
coin (or not) and possibly reading it. 

2. The players agree upon payoff relations Pa,b{pa,Pb) which determine their awards 
as functions of their strategies, that is, the moves with probabilities pa,b assigned 
to them. 

3. The players fix their strategies for repeated runs of the game. In a mixed strategy 
Alice plays the identity move / with probability pa, say, while she plays Sa with 
probability p A — 1 — Pa, and similarly for Bob. In a pure strategy, each player 
performs the same action in each run. 
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4. Whenever the players receive their part of the system, they perform a move con- 
sistent with their strategy. 

5. The players inform an arbiter about their actions taken in each individual run. 
After a large number of runs, they are rewarded according to the agreed payoff 
relations P AyB . The existence of the arbiter is for clarity only: alternatively, the 
players get together to decide on their payoffs. 

These conventions are sufficient to play a classical game. As an example, consider 
the class of symmetric bi-matrix games with payoff relations 

Pa(Pa, Pb) = Kp A p B + Lp A + Mp B + N, 

Pb(pa,Pb) = Kp A p B + Mp A + Lp B + N } (1) 

where K, L, M, and N are real numbers. Being functions of two real variables, < 
Pa,b < 1, the payoff relations P a ,b reflect that each player may chose a strategy from a 
continuous one-parameter set. The game is symmetric since 

Pa(pa,Pb) = Pb(pb,Pa)- (2) 

Look at pure strategies with p A)B = or 1 in Eq. (JTJ): 

P A (l,l) = P fl (l,l) = r = K + L + M + N, 
P A {1, 0) = P B {0, 1) = s = L + N, 
P A (0,1) = P B (1,0) = t = M + N, 

P A (0,0) = P B (0,0) = u = N, (3) 
leading to the payoff matrix for this game 

Bob 
/ S B 

Alice _ J (ft*] V (4) 

Sa V (M) / 

In words: If both Alice and Bob play the identity /, they are paid r units; Alice 
playing the identity / and Bob playing S B pays s and t units to them, respectively; etc. 
Knowledge of the payoff matrix (jlj) and the probabilities p AjB is, in fact, equivalent to 
(JH) since the expected payoffs P A , B are obtained by averaging (j3J) over many runs. 

Let Alice and Bob act rationally: they will try to maximize their payoffs 1 by an 
appropriate strategy |3] . If the entries of the matrix (j3J) satisfy s < u < r < t, the Pris- 
oners' Dilemma [BJ arises: the players opt for strategies in which unilateral deviations are 
disadvantageous; nevertheless, the resulting solution of the game, a Nash equilibrium, 
does not maximize their payoffs. 

In view of the conditions (cl) and (c2) the form of the payoff relations P AyB in (0) 
seems to leave no room to introduce quantum games which would differ from classical 
ones. In the following, we will introduce payoff relations which are sensitive to whether a 
game is played on classical or quantum objects. With classical input, they will reproduce 
the classical game, and the conditions (cl) and (c2) will be respected throughout. 

lr The authors do not consider this the only possible definition of rationality. 
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3 EPR-type setting of matrix games 



Correlation games will be defined in a setting which is inspired by EPR-type experiments 
[H] . Alice and Bob are spatially separated, and they share information about a Cartesian 
coordinate system with axes e x ,e y ,e z . The physical input used in a correlation game is 
a large number of identical systems with zero angular momentum, J = 0. Each system 
decomposes into a pair of objects which carry perfectly anti-correlated angular momenta 

J a ,b, i-e. J a + Jb = 0. 

In each run, Alice and Bob will measure the dichotomic variable e • J/|e • J| of their 
halves along the common z-axis (e — > e z ) or along specific directions e — * e A and e — > e B 
in two planes V A and Vb, respectively, each containing the shown in Fig. 1. 

The vectors e A and e B are characterized by the angles 9 A and 9 b which they enclose 
with the z-axis: 

e z ■ e AiB = cos9 AB , < 9 A>B < tt. (5) 

In principle, Alice and Bob could be given the choice of both the directions e A> s and the 
probabilities p A) B- However, in traditional matrix games each player has access to one 
continuous variable only, namely p A) s- To remain within this framework, we impose a 
relation between the probabilities p AjB £ [0, 1], and the angles 9 AjB € [0, tt]: 

Pa,b = g(9 A:B ) ■ (6) 

The function g maps the interval [0, tt] to [0, 1], and it is specified before the game begins. 
This function is, in general, not required to be invertible or continuous. Relation (JHJ) says 
that Alice must play the identity with probability p A = g(9 A ) if she decides to select 
the direction as her alternative to e 2 ; furthermore, she measures with probability 
p A = 1 — g(9 A ) along e^. For an invertible function g, Alice can choose either a 
probability p A or a direction 9 A and find the other variable from Eq. (jUJ). If the function 
g is not invertible, some values of probability are associated with more than one angle, 
and it is more natural to have the players choose a direction first. For simplicity we will 
assume the function g to be invertible, if not specified otherwise. 

According to her chosen strategy, Alice will measure the quantity e • J/|e • J| with 
probability p A along the z-axis, and with probability p A = 1 — p A along the direction 
e^. Similarly, Bob can play a mixed strategy, measuring along the directions e z or e B 
with probabilities ps and p B , respectively. Hence, Alice's moves consists of either S A 
(rotating a Stern-Gerlach type apparatus from e z to e^, followed by a measurement) or 
of I (a measurement along e z with no previous rotation). Bob's moves / and S B are 
defined similarly. It is convenient to denote the outcomes of measurements along the 
directions e A ,e B , and e z , by a, b, and c, respectively. 

After each run, the players inform the arbiter about the chosen directions and the 
result of their measurements. After iV — > oo runs of the game, the arbiter possesses 
a list £ indicating the directions of the measurements selected by the players and the 
measured values of the quantity e • J/ 1 e • J | . The arbiter uses the list to determine the 
strategies played by Alice and Bob by simply counting the number of times (N A , say) 
that Alice measured along e^, giving p A = lim (N — N A )/N, etc. Finally, the players 

are rewarded according to the payoff relations (Q). 
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Figure 1: The players' strategies consist of defining angles 9a,b which the directions 
&a,b make with the z-axis; for simplicity, the planes Va,b are chosen as the xz- and 
2/z-plane, respectively. 



4 Correlation games 

We now develop a new perspective of matrix games in the EPR-type setting. The 
basic idea is to define payoffs Pa,b = Pa,b{{o,c) , (cb)) which depend explicitly on the 
correlations of the actual measurements performed by Alice and Bob. The arbiter will 
extract the numerical values of the correlations (ac) etc. from the list £ in the usual 
way. Consider, for example, all cases with Alice measuring along and Bob along e z . 
If there are N ac such runs, the correlation of the measurements is defined by 



where a n and c n take the values ±1 [0]. The correlations (ab) and (cb) are defined 
similarly. 

A symmetric bi-matrix correlation game is determined by a function g in (JOJ) and by 
the relations 



P A ((ac) , (cb)) = K G((ac))G((cb)) + L G((ac)) + M G((cb)) + N, 
P B ((ac) , (cb)) = K G((ac))G((cb)) + M G((ac)) + L G((cb)) + N, (8) 



As they stand, the payoff relations (JEJ) do refer to neither a classical nor a quantum 
mechanical input. Hence, condition (c2) from above is satisfied: the payoff relations 
used in the classical and the quantum version of the game are identical, namely given 
by Eqs. (JHJ). Furthermore, Alice and Bob choose from the same set of moves in both 
versions of the game: they select directions and e# (with probabilities pa,b associated 
with 6a,b via ©) so that condition (cl) is satisfied. Nevertheless, the solutions of the 
correlation game (JEJ) will depend on the input being either a classical or a quantum 
mechanical anti-correlated state. 





where, in view of later developments, the function G is taken to be 




(9) 
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4.1 Classical correlation games 

Alice and Bob play a classical correlation game if they receive classically anti-correlated 
pairs and use the payoff relations (JEJ). In this case, the payoffs turn into 

Pt B = PAA(ac) cl ,(cb) cl ) : (10) 

where the correlations, characteristic for classically anti-correlated systems P , are given 
by 

(ac) cl = -1 + 2# a /tt, 

(cb) d = -l + 29 B /n. (11) 

Use now the definition of the function G in @ and the link (jHJ) between probabilities 
Pa,b and angles 9a,b to obtain 

G((ac)) = g(9 A )=p A , (12) 

G((cb)) = g(9 B )=PB. (13) 

Hence, for classical input Eqs. (jHJ) reproduce the payoffs of a symmetric bi-matrix game 

P1(pa,Pb) = Kp A p B + Lp A + Mp B + N } 

P b (Pa,Pb) = Kp A p B + Mp A + Lp B + N. (14) 

The game-theoretic analysis of the classical correlation game is now straightforward — for 
example, appropriate values of the parameters (r, s, t, u) lead to the Prisoners' Dilemma, 
for any invertible function g. 

4.2 Quantum correlation games 

Imagine now that Alice and Bob receive quantum mechanical anti-correlated singlet 

states 

M = ^(l+, ->-!-+»• (is) 

They are said to play a quantum correlation game if again they use the payoff relations 
(JHJ) which read in this case 

Pl,B = PA,B{(^) q ,(cb) q ). (16) 

As before, Alice and Bob transmit the results of their measurements (on their quantum 
halves) to the arbiter who, after a large number of runs, determines the correlations 
(ac) q and (cb) by the formula (JT|) 

(ac) q = -cos 9 A , 

(cb) q = -COS0B, (17) 

in contrast to (fTTj) . 
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The inverse of relation (jSJ, then, links the probabilities and correlations through 

(ac) q = -cos (0 -1 (p A )) , 

(cb) q = -cos(g~ l (p B )). (18) 

Plugging these expressions into the right-hand-side of (|16j). we obtain quantum payoffs: 

P Q a(pa,Pb) = KQ g (p A )Q g (p B ) + LQ g (p A ) + MQ g (p B ) + iV, 

P b (Pa,Pb) = KQ g (p A )Q g (p B ) + MQ g (p B ) + LQ g (p A ) + N. (19) 

where 

Q fl (P4,fl) = 2 (| (1 - cos (g- 1 ^)))) G [0, 1]. (20) 

The payoffs P AB turn out to be non-linear functions of the probabilities p A)B while the 
payoffs P AB of the classical correlation game are bi-linear. This modification has an 
impact on the solutions of the game as shown in the following section. 

5 Nash equilibria of quantum correlation games 

What are the properties of the quantum payoffs P A B compared to the classical ones, 
P AB t The standard approach to 'solving games' consists in studying Nash equilibria. 
For a bi-matrix game a pair of strategies (p A ,p B ) is a Nash equilibrium if each players' 
payoff does not increase upon unilateral deviation from it, 

Pa(pa,P b ) < Pa(p*a,P* b ), for all 

Pb(p* a ,Pb) < Pb(p a ,P b ), for all p B . (21) 

In the following, we will study the differences between classical and quantum correlation 
games which are associated with two paradigmatic games: the Prisoners' Dilemma (PD) 
and the Battle of Sexes (BoS). 

The payoff matrix of the PD has been introduced in (J3J). It will be convenient to 
use the notation of game theory: C ~ I corresponds to Cooperation, while D ~ Sa,b 
is the strategy of Defection. A characteristic feature of this game is that the condition 
s < u < r < t guarantees that the strategy D dominates the strategy C for both players 
and that the unique equilibrium at (D, D) is not Pareto optimal. An outcome of a game 
is Pareto optimal if there is no other outcome that makes one or more players better 
off and no player worse off. This can be seen in the following way. The conditions (|2*Tj) 
read explicitly 

< (Kp B + L) (p* A - p A ) , for all p A , 

< (Kp* A + L)(p* B -p B ) , for all p B . (22) 
with K and L from (JHJ). The inequalities have only one solution 

Pa=Pb = 0, (23) 

which corresponds to (D,D), a pure strategy for both players. The PD is said to have 
a pure Nash equilibrium. 



7 



The BoS is defined by the following payoff matrix: 



Bob 
I S B 

I ( (a, (3) (7,7) 



AllCe S A { (7,7) (M> (24) 
where / and Sa,b are pure strategies and a > (3 > 7. Three Nash equilibria arise in 
the classical BoS, two of which are pure: (J, J) and (S A , Sb)- The third one is a mixed 
equilibrium where Alice and Bob play / with probabilities 

Pa " a + f3 _2 7 ' P* " a + /?-2 7 ' { ] 

For the quantum correlation game associated with the generalized PD, the conditions 
ED) turn into 



< (KQ g {p B ) + L)(Q g (p A )-Q g (p A )) , (26) 
< (KQ g (p* A )+L)(Q g (p* B )-Q g (p B )), (27) 

where the range of Q g (j)A,B) has been defined in fl2()|h Thus, the conditions for a Nash 
equilibrium of a quantum correlation game are structurally similar to those of the classi- 
cal game except for non-linear dependence on the probabilities Pa,b- The only solutions 
of (|27j) therefore read 

Q 9 (Pa) = Q 9 (Pb) = 0i (28) 
generating upon inversion a Nash equilibrium at 

(Pa)* = (Pfl) 9 = Q;'(0) = 5 (arccos - ^ _1 (0)J J , (29) 

where the transformed probabilities now come with a subscript q indicating the presence 
of quantum correlations. The location of this new equilibrium depends on the actual 
choice of the function g, as is shown below. 

Similar arguments apply to the pure Nash equilibria of the BoS game while the mixed 
classical equilibrium (J25|) is transformed into 



(Pa), = Q- 9 \V\) 
{Pb\ = Q- 9 \Pb) 

When defining a quantum correlation game we need to specify a function g which 
establishes the link between probabilities p A ,B and angles 6 AyB . We will study the prop- 
erties of quantum correlation games for ^-functions of increasing complexity. In the 
simplest case, the function g is (i) continuous and invertible; next, we chose a function 
g being (ii) invertible and discontinuous or (Hi) non-invertible and discontinuous. For 
simplicity, all examples are worked out for piecewise linear (7-functions. The general- 
ization to smooth g-functions turns out to be straightforward, and the results do not 
change qualitatively as long as the g function preserves its characteristic features. 



( (-, 2 _ X( a -7 , 
q arccos 1 q { 

S (arccos (l-V^fe-)||. ^ 
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(i) Continuous and invertible g-functions 



Consider the function g\{6) = 9/tt defined for 9 G [0, it]. We have g±(0, it) — or 1, and 
the classical and quantum correlations coincide at 9 = 0, tt/2, and it. In view of (|29j) 
the function g\ can have no effect on pure Nash equilibria and the classical solution of 
PD is not modified in the quantum game. Fig. El shows the function g\. 
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Figure 2: The invertible and continuous (^-function gi(9) = 9 /it. 

However, solutions p\ B G (0, 1) correspond to a mixed classical equilibrium. It will 
be modified if g(ir/2) ^ V*ab l - e - when the angle associated with p\ B is different from 
tt/2. For example with the function gi(9) the probabilities of the mixed equilibrium of 
the quantum correlation BoS are (p\) g = 1 — (1/tt) arccos{(a — 7)/(a + (3 — 27)} and 
(p B ) g = 1 — (1/tt) arccos — 7) /(a + /5 — 27)}. A similar result holds for the function 
g 2 {9) = 1 - 9/tt. 

(ii) Invertible and discontinuous g-functions 

For simplicity we consider invertible functions that are discontinuous at one point only. 
Piecewise linear functions are typical examples. One such function, shown in Fig. El is 

a(9\-i 6(1 -6/e) if 9e[0,e], 

^-\5+(l-5)(9-e)/(7T-e) if 9 G (e, tt) . (31) 

The classical solution of PD p\ = p* B = disappears; the new quantum solution is found 

at 



(l-S) 



{arccos(l - 2e/ir) - e} if e G [0, f ] 



I {1 — ^ arccos(l — 2e/7rJ) if eG(|,7rJ. 

If, for example, 5 = 1/2 and e = 7r/4, we obtain a mixed equilibrium at (p\) q = {p B ) q = 
5/9. The appearance of a mixed equilibrium in a quantum correlation PD game is an 
entirely non-classical feature. 

The presence of a mixed equilibrium in the quantum correlation PD gives rise to an 
interesting question: is there a Pareto-optimal solution of (C, C) in a quantum correla- 
tion PD with some invertible and discontinuous (yf-function? No such solution exists for 
invertible and continuous g-functions. Also, the (C, C) equilibrium in PD cannot appear 
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Figure 3: Invertible and discontinuous ^-function defined in Eq. (jUTJ). 



in a quantum correlation game played with the function 1)310: one has <7 _1 (1) = 7r which 
can not be equal to g -1 (0) when g is invertible. As a matter of fact, the solution (C, C) 
for PD can be realized in a quantum correlation PD if one considers g from (}3*2*|) with 

e = tt/2: 

{e) _{ 5(i-26M if *e[o,f], 

l-2(l-5)(9-n/2)/n if G (f,7r] , ^ 
where 5 G (0, 1), depicted in Fig. HI 




Figure 4: Invertible and discontinuous ^-function defined in Eq. (j^H)). 

This function satisfies <7 -1 (0) = = tt/2. Therefore, one has cosjg^l)} = 

1 — 2 <7 1 (0) / 7T, which is the condition for (C, C) to be an equilibrium in PD. Cooperation 
(C, C) will also be an equilibrium in PD if the ^-function is defined as 

f 2(1 -5)6/-k + 5 if 0e[O,f], r , 

^ 5W ~\ 2(J(0-7r/2)/7r if 0e(f,7r], ld4J 

where 5 G (0, 1). Fig. shows this function. 

In both cases ()33I34|) . the ^-function has a discontinuity at 9 = tt/2. With these 
functions both the pure and mixed classical equilibria of BoS will also be susceptible to 
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Figure 5: Invertible and discontinuous ^-function defined in Eq. ()34j) . 



change. The shifts in the pure equilibria in BoS will be similar to those of PD but the 
mixed equilibrium of BoS will move depending on the location of S. 

Another example of an invertible and discontinuous function is given by 



(1 - 5)9 1 e 
5{tt - 0)/(tt ■ 

where 5 G (0, 1) and e G (0, 7r) and it is drawn in Fig. El 



6 if 9 G [0, e] , 
e) if 9e (e,d , 



(35) 




Figure 6: Invertible and discontinuous ^-function defined in Eq. (|35|). 

With this function the pure classical equilibria p\ = p B = of PD as well as 
of BoS remain unaffected because these equilibria require 9 = tt, and the function 
is not discontinuous at n. One notices that if the angle corresponding to a classical 
equilibrium is 0,7r/2, or tt, and there is no discontinuity at ir/2, then the quantum 
correlation game can not change that equilibrium. With the function (}35|) in both 
PD or BoS the pure equilibrium with p* A = p* B = 1 corresponds to the angle 9 = e 
where classical and quantum correlations are different (for e ^ 7r/2). Consequently, the 
equilibrium p\ = p B = 1 will be shifted and the new equilibrium depends on the angle 
arccos(l — 2e/n). The mixed equilibrium of BoS will also be shifted by the function 
(|35|). Therefore, one of the pure equilibria and the mixed equilibrium may shift if the 
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(^-function (f33|) is chosen. The following function 



97(d) 



l-(l-8)9/e if 6 G [0,e] 
6(9-e)/(n-e) if G (e,vr] 



(36) 



where 5 G (0, 1) and e G (0, 71"), cannot change the pure equilibrium at p\ — p B — 1. 
However, it can affect the equilibrium p A = p B = 1, both in PD and BoS, and it can 
shift the mixed equilibrium of BoS. Fig. [7| shows this function. 




n 



Figure 7: Invertible and discontinuous ^-function defined in Eq. (|36J1 . 



(Hi) Non-invertible and discontinuous g-functions 

A simple case of a continuous and non-invertible function (cf. Fig, |HJ) is given by 

9m-<y 1 _ 2 (/9 - |)/tt if 0e(|,7r]. 1 j 

Consider a classical pure equilibrium with = = 0. Because g -1 (0) = or it, 
two equilibria with g (arccos(±l)} are generated in the quantum correlation game, but 
these coincide and turn out to be same as the classical ones. Similarly, the function (J37j) 
does not shift the pure classical equilibrium at p* A — p* B = 1. However, if p* AB G (0, 1) 
corresponds to a mixed equilibrium such that g~ l {p*) = #2 7r /2? then, in the 
quantum correlation game, p A B will not only shift but also bifurcate. The resulting 
values will differ from p\ B . 

Are the equilibria in a classical correlation game already susceptible to a non- 
invertible and continuous (/-function like (|37|1? When the players receive the classi- 
cal pairs of objects, the angles 9*, Q\ are mapped to themselves, resulting in the same 
probability p*, obtained now using the non-invertible and continuous g-function (pT7)). 
Therefore, in a classical correlation game played with the function pTjl the bifurcation 
observed in the quantum correlation game does not show up, in spite of the fact that 
there are two angles associated with one probability. 
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Figure 8: Non- invert ible and continuous ^-function defined in Eq. (J37I) . 

6 Summary and Discussion 

In this paper, we propose a new approach to introduce a quantum mechanical version 
of bi-matrix games. One of our main objectives has been to find a way to respect 
two constraints when 'quantizing': on the one hand, no new moves should emerge in 
the quantum game (cl) and, on the other hand, the payoff relations should remain 
unchanged (c2). In this way, we hope to circumvent objections which have been raised 
against existing procedures to quantize games. New quantum moves or modified payoff 
relations do not necessarily indicate a true quantum character of a game since their 
emergence can be understood in terms of a modified classical game. 

Correlation games are based on payoff relations which are sensitive to whether the 
input is anti-correlated classically or quantum mechanically. The players' allowed moves 
are fixed once and for all, and a setting inspired by EPR-type experiments is used. Alice 
and Bob are both free to select a direction in prescribed planes Va,b\ subsequently they 
individually measure, on their respective halves of the supplied system, the value of a 
dichotomic variable either along the selected axis or along the z-axis. When playing 
mixed strategies, they must use probabilities which are related to the angles by a func- 
tion g which is made public in the beginning. After many runs the arbiter establishes 
the correlations between the measurement outcomes and rewards the players accord- 
ing to fixed payoff relations Pa,b- The rewards depend only on the numerical values 
of the correlations — by definition, they do not make reference to classical or quantum 
mechanics. 

If the incoming states are classical, correlation games reproduce classical bi-matrix 
games. The payoffs P^b and P\ B correspond to one single game since both expressions 
emerge from the same payoff relation Pa,b- If the input consists of quantum mechanical 
singlet states, however, the correlations turn quantum and the solutions of the corre- 
lation game change. For example, in a generalized Prisoners' Dilemma a mixed Nash 
equilibrium can be found. This is due to an effective non-linear dependence of the pay- 
off relations on the probabilities since the comparison of Eqs. (jUj) and (fT§j) shows that 
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'quantization' leads to the substitution 

Pa,b -> Q 9 {pa,b) ■ (38) 

As the payoffs of traditional bi-matrix games are bi-linear in the probabilities, it is 
difficult, if not impossible, to argue that the quantum features of the quantum correlation 
game would arise from a disguised classical game: there is no obvious method to let the 
payoffs of a classical matrix game depend non-linearly on the strategies of the players. 

Our analysis of the Prisoners' Dilemma and the Battle of Sexes as quantum correla- 
tion games shows that, typically, both structure and location of classical Nash equilibria 
are modified. The location of the quantum equilibria depends sensitively on the proper- 
ties of the function g but, apart from exceptional cases, the modifications are structurally 
stable. It is not possible to create any desired type of solution for a bi-matrix game by 
a smart choice of the function g. 

Finally, we would like to comment on the link between correlation games and Bell's 
inequality. In spite of the similarity to an EPR-type experiment, it is not obvious how 
to directly exploit Bell's inequality in correlations games. Actually, its violation is not 
crucial for the emergence of the modifications in the quantum correlation game, as one 
can see from the following argument. Consider a correlation game played on a mixture 
of quantum mechanical anti-correlated product states, 

where the integration is over the unit sphere. The vectors are of unit length, and |e^) 
denote the eigenstates of the spin component en ■ S with eigenvalues ±1, respectively. 
The correlations in this entangled mixture are weaker than for the singlet state 

(ac) p = cos 9 A , etc. (40) 

The factor 1/3 makes a violation of Bell's inequality impossible. Nevertheless, a classical 
bi-matrix game is modified as before if p is chosen as input state of the correlation game. 
To put this observation differently: the payoffs introduced in Eq. (jHJ) depend on the two 
correlations (ac) and (cb) only, not on the third one present in Bell's inequality, (ab). 

An interesting development of the present approach consists of defining payoffs of 
correlation games in such a way that they become sensitive to a violation of Bell's 
inequality ^U]. In this case, the construction would assure that the game involves non- 
classical probabilities, impossible to obtain by whatever classical game. 
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